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Abstract. In order to study the structure of A + (B n ) - the affine near- 
semiring over a Brandt semigroup - this work completely characterizes the 
Green's classes of its semigroup reducts. In this connection, this work char- 
acterizes the elements of A+(B n ) and reports the size of A+(_B n ). Further, 
idempotents and regular elements of the semigroup reducts of A+(B n ) have 
also been characterized and studied some relevant semigroups in A Jr (B n ). 
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Introduction 

An algebraic structure (S, +,■) with two binary operations + and ■ is said to 
be a near-semiring if (S,+) and (S, •) are semigroups and ■ is one-side, say left, 
distributive over +, i.e. a(b + c) — ab + ac, for all a, 6, c G S. Typical examples 
of near-semirings are of the form M(T), the set of all mappings on a semigroup T, 
and certain subs ets of MJT). If T is a group, then M(T) endows with the structure 
called near-ring (|piizl . ll983lh 



1991 Mathematics Subject Classification. 16Y30, 16Y60, 20M10. 

Key words and phrases. Semigroup structure, Near-semiring, Green's relations, Brandt semi- 
group, Affine maps. 

1 



2 



JITENDER KUMAR, K. V. KRISHNA 



van Hoorn and van Rootselaarl (|1967h have introduced the concept of near-semirings 
as a generalization of near-rings and established some fundamental properties. Sev- 
eral authors have studied near-semirings in various aspects. Som e authors have con - 
sidered studying the algebraic structure of near-s e mirings ( e.g. Hoogewiisl ( 19761) ; 
Krishna and Chatterieel (|2007t ): Ivan Hoornl dl970l); IWeinertl (Il982h) and othe rs uti- 



lized t he concept in various applicat ions (e.g. Desharnais and Strut h (2008)). Re- 
cently, iGilbert and Sammanl (|2010al |bl) have studied the classes of endomorphism 
near-semirings over Clifford semigroups and Brandt semigroups. 

An affine m apping oyer a v ector space is a sum of a linear transformation and a 
constant map. iBlacketd ( 19561 ) studied the near-ring of affine map pings ove r avec- 



npi: 

tor space. An abstract notion of affine near-rings is introduced bv lGonshorl (|1964( ). 
Authors have con si dered the stud y o f affine ne a r- ring s in d ifferent contexts (e.g. 
iFeigelstockl (jl985l ): iMalonel (Il96flh ). iHolcombel (|l983l Il984l ) studied affine near- 
rings, in the conte xt of linear seq uential mac hines. These notions are extend ed to 
near-semirings by iKrishna ( 20051 ). Further, Krishna and Chatteriee (|2005h have 
studied affine near-semirings over generalized linear sequential machines. A map- 
ping on a semigroup (r, +) is said to be an affine map if it can be written as a sum 
of an endomorphism and a constant map. The subnear-semiring of M(T) generated 
by the set of affine maps is an affine near-semiring over T, denoted by A + (T). 

In this work, we study A + (B n ) - the affine near-semiring over a Brandt semi- 
group B n . In this connection, we report the size of A + (B n ) and study the structural 
properties of semigroup reducts of A + (B n ) via Green's relations. Other than the 
introduction, the paper has been organized in five sections. Section 1 provides a 
necessary background material. In Section 2, we conduct a systematic study to 
characterize the elements of A + {B n ) and finally report its size. Sections 3 and 
4 are devoted to give the structures of additive and multiplicative semigroups of 
A + (B n ), respectively. In the respective sections, for both the semigroups we provide 
complete characterizations of Green's classes and their sizes. Further, we charac- 
terize regular and idempotent elements of both the semigroups and study some 
relevant subsemigroups. Finally, in Section 5, we illustrate our results on the affine 
near-semiring A + (B2). 

1. Preliminaries 

In this section, we provide a nec essary background material and fix our notati on. 
For more details one may refer to ( Gilbert and Samman . 2010b ; Krishna , 20051) . 



Definition 1.1. An algebraic structure {S, +, •) is said to be a near-semiring if 

(1) (S, +) is a semigroup, 

(2) (5, •) is a semigroup, and 

(3) a(b + c) = ab + ac, for all a, 6, c G S. 

In this work, unless it is required, algebraic structures (such as semigroups, 
groups, near-semirings) will simply be referred by their underlying sets without 
explicit mention of their operations. Further, we write an argument of a function 
on its left, e.g. xf is the value of a function / at an argument x. 

Example 1.2. Let (I\ +) be a semigroup and M(T) be the set of all mappings on 
r. The algebraic structure (M(T),+.o) is a near-semiring, where 4- is point-wise 
addition and o is composition of mappings, i.e., for 7 S T and /, g £ M{T), 

7(/ + 5) =7/ + 75 and -y(f o g) = (-yf)g. 
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Also, certain subsets of M(T) are near-semirings. For instance, the set M C (T) of 
all constant mappings on T is a near-semiring with respect to the above operations 
so that M c (r) is a subnear-semiring of M(T). 

Given a semigroup (r,+), the set End(T) of all endomorphisms over T need 
not be a subnear-semiring of M(T). The endomorphism near-semiring, denoted 
by E + (T), is the subnear-semiring generated by End(T) in M(T). Indeed, the 
subsemigroup of (M(r),+) generated by End(Y) equals (E + (T),+). If (I\ +) 
is com mutative, then End(T) is a su bnear-semiring of M(T) so that End(T) = 
E+{T). iGilbert and Sammanl (|2010bh have studied endomorphism near-semirings 
over Brandt semigroups. 

Definition 1.3. For any integer n > 1, let [n] — {1,2, ... ,n}. The semigroup 
(B n , +), where B n = ([n] x [n]) U {$} and the operation + is given by 



(i.O ifj = fc; 

and, for all a G i? n , a + $ = i9 + a = *&, is known as Brandt semigroup. Note that 
$ is the (two sided) zero element in B n . 

Gilbert and Samman have studied the structure of additive semigroup of near- 
semiring E + (B n ) via Green's relations. Further, they have reported the sizes of 
E + (B n ), for n < 6, using the computer algebra package GAP. The following concept 
plays a vital role in their work. 

Definition 1.4. Let (r,+) be a semigroup with zero element For / G M(T), 
the support of f, denoted by supp(/), is defined by the set 

supp(/) - {a e T | af ± d}. 

A function / G M(T) is said to be of support k if the cardinality of supp(/) is k, 
i.e. |supp(/)| = k. If k = |T| (or fc = 1), then / is said to be of full support (or 
singleton support, respectively). 

Notation 1.5. For X C M(F), we write A^ to denote the set of all mappings of 
support k in X, i.e. 

Afc = {/ S X | / is of support fc}. 

Remark 1.6. If / 6 M(r) fc , then, for any 5 e M(F), |supp(/ + ,g)| < fc and 
supp(.g + /) < k. For instance, if x £ supp(/), then x £ supp(/ + g) and also 
x £ supp(.g + /). 

Remark 1.7. If f,g G M(T), then supp(/ + g) C supp(/) (~1 supp(<7). 

The present work on affine near-semirings is inspired by the work of Gilbert 
and Samman on endomorphism near- semirings . Now , we recall the notion of affine 
maps and affine near-semirings from (|KrishnaLl2f)05l ). Let (r,+) be a semigroup. 
An element / G M (T) is said to be an affine map if / = g + h, for some g G 
End(T) and h G M C (T). This sum is said to be an affine decomposition of /. The 
set Aff(r) of all affine mappings over V need not be a subnear-semiring of M(T). 
The affine near-semiring, denoted by A + (T), is the subnear-semiring generated by 
Aff(r) in M (r). Indeed, the subsemigroup of (M(T),+) generated by AffiT) equals 
(A + (T),+). If (r, +) is commutative, then Aff(r) is a subnear-semiring of M(T) 
so that Aff(r) = A+(T). 
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For a £ r, the constant map on T which sends all the elements of T to a is 
denoted by £ a , i.e. x£ a = a for all x £ T. For X C r, we write 

c x = {ta e M(r) | a e x}. 

Note that Cr = M C (T). If we are not specific about the constant image, we may 
simply write £ to denote a constant map. We write the set of idempotent elements 

ofrby7(r). 

2. The elements of A + (B n ) 

In this section, we carry out a systematic study through three subsections to 
characterize the elements of A + (B n ) and find the size of A + (B n ). Subsections 2.1 
and 2.2 are to study the elements of End(B n ) and AS(B n ), respectively. Finally, 
in Subsection 2.3, we obtain the main result on a classification and the number of 
elements of A + (B n ) (cf. Theorem [2~26]) . 

2.1. The size of End(B n ). In this subsection, w e find the size of End(B n ) b y 
generalizing the concerning result for End$(B n ) in ( Gilbert and Samman . 2010bl) . 
They have shown that the monoid 

End#(B n ) = {/ £ End(B n ) \ df = 0}, 

with respect to composition of mappings, is isomorphic to the monoid = S n U 
{0}, wh ere the symmetric group S n of degree n is adjoined by the zero element 
(cf. ( Gilbert and Samman . 2010bl Proposition 2.2)). Thus, it is clear that 



\End.g{B n )\ = n\ + 1. Now, we extend this result to End(B n ) and find its car- 
dinality in Theorem 12.61 

Let / £ Aut(B n ) , the set of all automorphisms over B n . Clearly df = d. Then, 
from the proof of (Gil bert and SammanL l2010bl Proposition 2.2), there exists a 



permutation a £ S n such that (i,j)f = (ia,ja). Further, for any permutation 
a £ S n , the mapping : B n — > B n such that (icr,ja), $ i— > •& is an 

automorphism over B n . Now, it can be observed that the assignment 

O I )" (f)(j '. S n ^ Aut{B n ) 

is an isomorphism. Thus, we have the following proposition. 

Proposition 2.1. Aut(B n ) is isomorphic to S n . 

In the sequel, using the idempotents of B n , we observe that any nonconstant 
endomorphism is an automorphism. Note that I(B n ) = \ i £ [n]} U {$}■ 

Lemma 2.2. If f £ End(B n ) such that xf — yf, for some x, y £ I(B n ) with 
x ^ y. then f £ C I[Bn) . 

Proof. Let / £ End(B n ) such that, for p / q, (p,p)f — {q,q)f. Since the image 
of an idempotent under / is an idempotent, let (p,p)f = {r,r). We claim that 
af = (r,r), for all a £ B n so that / £ Cjm\. For a £ B n , we consider the 
following three cases. 

Case 1: a — d. Clearly -df — {{p,p) + {q,q))f — (r,r) + (r, r) = (r, r). 
Case 2: a — If {i,i)f — (s,s), for some s ^ r, then clearly i ^ p. 

Further, df = + {p,p))f = (s, s) + (r, r) = This contradicts 

*&f = (r, r), which is obtained in Case 1. Hence, s = r so that (i, i)f — (r, r), 
for all i £ [n]. 



AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS 



5 



Case 3: a — (i,j) with i ^ j. Note that (r,r) — (i,i)f — ((i,j) + (j, «))/■ 
Thus, (i,j)f = (r,l) and (j,i)f — (l,r), for some I G [n]. If I ^ r, then 

(j, j)f = ((j, i) + ft j))f = (I, r) + (r, = (Z, I). 

This contradicts (j,j)f = (r,r), which is obtained in Case 2. Hence, r = I 
and ctf — (r, r), for all a G -B n . 

□ 

Corollary 2.3. If f £ End(B n ) \C/(s n ), i/ien / is injective on I(B n ). Moreover, 
'?/ = ' 

Remark 2.4. For / G End(B n ), if (i,j)f — (p,q), then (i,i)f = (p,p) and (j,j)f — 
(<?,<?)■ 

Proof. Since (p,g) = = ((«,«) + = (M)/ + (*>j)/ = (m)/ + 

we have = (p,p). Similarly (j, j)/ = (g,g). □ 

Lemma 2.5. If f E End(B n ) \ Cj(B n )> then f\i(B n ) a is injective into I(B n ) c = 
B n \I(B n ). 

Proof. Let a; = G I(B n ) c such that a;/ = (p, g). Clearly, i ^ j. If p = g, 

then, by Remark [2.41 (i,i)f = (p,p) and (j,j)f = (g, g) = fop)- Consequently, 

0f = ((m) + = (*,*)/ + (i'i)/ = fop) + (P>P) = fop)- This contradicts 

Corollary [231 Hence, p ^ g so that a:/ G I(B n ) c . 

For (i,j),(k,l) G I(B n ) c , suppose = 0,0/ = fo?)> Then, by Remark 

[I! = (p,p) = (k,k)f and = (g,g) = (/,/)/. Note that i = k; 

otherwise, d = (i,i) + (k,k) so that df = (p,p); a contradiction to Corollary 12.31 
Similarly, if j ^ I, then = (g, g); again a contradiction to Corollary 12.31 Thus, 
— (k,l). Hence, f\im„) c 1S injective into I(B n ) c . □ 

Theorem 2.6. End{B n ) = Aut{B n )\JC I{Bn) . Hence, \End{B n )\ =n\+n + l. 

Proof. Clearly, Aut(B n ) UC /(Bn) C End(B n ). If / G End{B n ) \C I{Bn) , then by 
Corollary 12.31 and Lemma T2.51 we have / is injective on B n , so that / G Aut(B n ). 
Hence, End(B n ) = Aut(B n ) UC^j. By Proposition |2~TI \Aut(B n )\ = \S n \ = 
nl. Since there are n + 1 idempotent elements in B n , |C/(^„)I = n + 1. Hence, 
\End(B n )\ = n! + n + l. □ 

2.2. Affine mappings over B n . In this subsection, we first characterize the el- 
ements of Aff(£? n ) classified by their support. Using the characterizations, we 
provide the size of AS(B n ) in Theorem 12. 161 

Proposition 2.7. For g G End(B n ) and c G B n , 

5 + £ c G AS(B n ) n <^=^ c^d and g G Aut(B n ). 

Proof. =>: If c — then g + £ c is the zero map, which is not of support n. Hence, 
c =/= Also, if g G Cjm\, then g + £ c is a constant map, which is either the zero 
map or of full support. Thus, g £ Cj(b„)- Hence, by Theorem 12. 6\ g G Aut(B n ). 

:<= Clearly, g+£ c G Aff (B n ). Since g G Aut(B n ), by Proposition ^. 1[ there exists 
a permutation a on [n] such that (j, j)<7 = (icr, jo~), for all (i, j) G B n \ {??}. Assume 
c = fog) so that a£; c = (p, g), for all a G -B n - For fixed i G [n], {i,j){g + £,c) = 



6 



JITENDER KUMAR, K. V. KRISHNA 



(io~,ja) + (p,q). Since p £ [n] and a is a permutation on [n], there exists a unique 
k £ [n] such that ka — p. Consequently, for j — k, we have 

(i, k )(g + Zc) = (ia, ka) + (p, q) = (ia, q). 

For j ^ k, 

(i,j)(9 + Q = (iv,jv) + (p,q) 
Thus, among for 1 < j < n, only (z, k) £ supp(<7 + £ c ). Since there are n 

different choices for i £ [n], we have {(1, fc), (2, fc), . . . , (n, k)} C supp(g + £ c ). Since 
g £ AMi(£?„), §g — § and consequently, + £ c ) = §. Hence, |supp(g + £ c )| = n 
so that 5 + £ c £ Aff (fl n )„. □ 

The following representation of an affine map of support n is evident from its 
characterization in Proposition 12.71 

Corollary 2.8. If f G Aff (£?„)„, then there exist k,q £ [n] and a permutation a 
on [n] such that f maps the elements of B n as shown below: 

(l,k)^(la,q) 
(2,k)^(2a,q) 

(n, k) i y (na, q) 

and af = i), for all a £ B n \ {(i,k) 1 < i < n}. 

Corollary 2.9. If f G AS(B n ) n , then only one idempotent will be in supp(/) and 
only one nonzero idempotent will be in Im(/), the image of f. 

Definition 2.10. For / £ Aff (£?„)„, a representation of f is defined by a triplet 
(k, q; a), where the parameters k, q and a are as per the Corollary 12.81 

Remark 2.11. If (fc, q; a) is the representation of / £ Aff (£?„)„, then 4> a + £,(ko-,q) is 
an affine decomposition of / (cf. Proposition ^. 1| . 

Lemma 2.12. |Aff(B n ) n | = (nl)n 2 . 

Proof. Let (k,p; a) be the representation of an element in AS(B n ) n . Clearly, there 
are n possibilities for each k and p. Further, since a £ S n , there are n\ possibilities 
for a. Hence, |Aff(_B„) n | < (n\)n 2 . Let / = (k,p;a) and g = (l,q;p) be affine 
maps of support n. If k ^ I or p ^ q, then supp(/) ^ supp(g) or Im(/) ^ Im(g), 
respectively. Thus, in either case, / ^ g. Assume k = I and p — q, but a =/= p. 
Then there exists io £ [n] such that i$a ^ iop. Now, 

(i ,k)f = (i <r,p) ^ (ioP,p) = {io,k)g 

so that f g. Thus, there are (nl)n 2 distinct elements in Aff(_B n )„. Hence, 
|Aff(B n ) n | = (n\)n 2 . □ 

Proposition 2.13. An affine map f is of full support if and only if f = £( P;P ) + 
£(p,q), for some p,q£ [n]. 

Proof. Suppose / — g + £ is an affine map of full support, for some g £ End(B n ). 
Clearly, £ ^ and g ^ otherwise, / will be of support 0. Further, note that 
g £ Aut(B n ); otherwise, by Proposition 12. 7\ f will be of support n. Hence, by 
Theorem 12. 61 g £ C/(s„), say g = for some p £ [n]. Since / is a nonzero map, 

£ = for some q £ [n]. 
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For p,q G [n], since £( p>p ) + £( P , g ) is a nonzero affine constant map, converse is 
straightforward. □ 

Since the full support affine maps are characterized by the choices of p, q 6 [n] , 
we have the following corollary of Proposition 12.131 

Corollary 2.14. |Aff (B n )„ 2+1 | = n 2 . 

Remark 2.15. Every constant map is an affine map. Clearly, the zero map can 
be written as £(p lP ) + for p ^ k. Similarly, a nonzero constant map £( p , q ) can 

be decomposed as £( PiP ) + £( P ,g)- 

Theorem 2.16. Aff(S„) = C B „ U Aff (B n )„ and hence, |Aff(B„)| = (n! + l)n 2 + l. 
Proof. Using simple set theoretic properties, we can observe the following. 
AS(B n ) = End(B n ) + C Bn 

= (Aut(B n ) U C I(Bn) ) + C Bn (by Theorem [2l)|) 

= (Aut(B n ) +C Bn )U {C I{Bn) + C B J 

= (Aff(B n ) n U {&}) U C Bn (by Proposition H2J 

= Aff(S n )„UC B „ 

Note that the final expression is a disjoint union and \C Bn \ = \B n \ = n 2 + 1. Now, 
by LemmaEH we have |Aff(B n )| = (n! + l)n 2 + 1. □ 

2.3. Classification of elements in A + (B n ). We conclude the section in this 
subsection by obtaining the cardinality of A + (B n ) along with a classification of its 
elements (cf. Theorem 12. 26)) . 

Proposition 2.17. If f G A + (B n ) and i3 G supp(/), then f is a nonzero constant 
map. 

Proof. Clearly, as i?/ ^ §, f is a nonzero map. Write 

/ = /! + ••• + fm 

where fi G Aff(S, i ), for all 1 < z < m. If / is not a constant map, then there exists 
j (with 1 < j < to) such that /j is not a constant map. Hence, by Theorem 12.161 
fj G Aff (£? n )„. Consequently, by Proposition ^. 71 fj = <?+£ c , for some g G Aut(B n ) 
and c -d. Since g G y4ui(£>„), we have dg = so that $/j = i9 and df = -d; which 
is a contradiction to the hypothesis. Hence, / is a constant map. □ 

It is clear that any nonzero constant map in M(B n ) is of full support. The 
following corollary ascertains that the converse holds in case of the elements in 
A+(B n ). 

Corollary 2.18. If f G A + (B n ) is of full support, then f is a nonzero constant 
map. Hence, |^4 + (_B„)„2 +1 | = n 2 . 

Proposition 2.19. If f,g G Aff (£?„)„ and h is a nonzero constant map, then we 
have 

(1) |supp( 5 + /)| =0 or 1, 

(2) |sup P (A + /)| = l, 

(3) |supp(/ + /i)| = or n. 
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Proof. Let (k,q;a) and (k',q';a') be the representations of / and g, respectively 
and h — £( r ,s)j for r, s £ [n]. 

(1) If k ^ k', then supp(/) n supp(g) = and clearly, |supp(g + /)| = 0. 
Otherwise, 

supp(/) = supp(5) = {(i, k)\l<i<n}. 

Since a is a permutation on [n] , let j be the unique element in [n] such that 
.to = q' . Now, 

0'. fc )(.9 + /) = <?') + U<r, q) = Uo-', q) 

and, for i £ [n] with i ^ j, (i, k)(g + /)=■&. Thus, supp(.g + /) = {(j, k)}. 

(2) Since a is a permutation on [n], there is a unique t £ [n] such that to = s. 
Now, 

(t, k)(h + f) = (t, fe)£ (r , s) + (t, fc)/ = (r, a) + (to, q) = (r, q) 

and for all a e B n \ {(t, k)}, a(h + /)=#. Thus, |supp(/i + /)| = 1. 

(3) If q 7^ r, then clearly, a(f + h) = for all a £ £?„, so that |supp(/+/i)| = 0. 
Otherwise, for all 1 < i < n, 

(i, k)(f + h) = (tcr, q) + (r, s) = (to, s) 

and, for all a £ B n \ supp(/), a(f + h) = "3. Hence, |supp(/ + h)\ = n. 

□ 

If <j) a + £,(k<r,q) is an affine decomposition of support n map / (cf. Remark l2.1ip 
and h — C(g,s)i then <j> a + £(k<r,s) is an affine decomposition of / + h. Thus, we have 
the following corollary of Proposition 12. 19( 3) . 

Corollary 2.20. Let (k, q; a) be the representation of f £ Aff (£?„)„ and h — C(r,s) 
be a nonzero constant map. If |supp(/ + h)\ — n, then f + h is an affine map with 
the representation (k, s;o~). 

Lemma 2.21. For f £ M(B n ), f £ A + (B n )i if and only if there exist k,l,p,q £ [n] 
such that 

(M)/ = (p,q) and af = <§ 
for all a £ B n \{(k,l)}. Hence, \A + (B n )i\ = n 4 . 

Proof. is straightforward. 

:<= Consider a permutation a on [n] such that ka — q and consider g £ Aff (B n ) n 
whose representation is (I, q; a). Set / = £( p , 9 ) + g so that / £ A + (B n ). Now, 

(k, l)f = (k, l)£(p, q ) + [k, l)g = (p, q) + (ka, q) = (p, q) 

and, for (i, I) £ supp(<?) with i ^ k, (i, l)f — (p, q) + (to, q) — as to ^ q. Further, 
it is clear that af = i?, for all a ^ supp(<?). Hence, supp(/) = {(k, I)}. 

Note that |j4 + (£?„)i| is the number of choices oik,l,p,q £ [n], as desired. □ 

Notation 2.22. We use ^ fe '^C(p g) to denote the singleton support map / whose 
supp(/) = {(k, I)} and Im(/) \ {tf} = {(p, q)}. 

Lemma 2.23. If f e A+(B n )\Aff(B n ), then |supp(/)| = 1. 
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Proof. Write / = /i + • • • + f m , for m > 2 and f t E AS(B n ), for all 1 < i < m. If 
fi = for some i, then clearly, / is the zero map and / G Aff (£>„); a contradiction. 
On the other hand, we will discuss the result in the following two cases. First note 
that, by Theorem l2.16[ for each i, |supp(/i)| = n or n 2 + 1. 

Case 1: |supp(/j)| = n 2 + 1, for all 1 < i < m. Being a sum of constant maps, 
/ will be a constant map, whose support is n 2 + 1 or 0. As all constant 
maps are affine maps, this is not the case. 
Case 2: |supp(/i)| = n, for some 1 < i < m. 

Subcase 2.1: If / has a support n factor fj, for some j > 2. Then, by 
Proposition 12.191 |supp(/j_i + fj)\ < 1 so that |supp(/)| < 1 (cf. 
Remark 1 1. 6 j) . But, |supp(/)| ~ is not the case, as the zero map is an 
affine map. Hence, |supp(/)| = 1. 
Subcase 2.2: The factor f\ is of support n and all other factors fi, for all 
2 < i < m, are constant maps. Then, h = f% + • • • + fm is a nonzero 
constant map and, by Proposition I2.19T 3). / = fx + h is of support 
or n. Again, |supp(/)| = is not the case. If |supp(/)| = n, by 
Corollary I2.20[ we have / £ Aff(B„). This is also a contradiction to 
the choice of /. 

□ 

In view of Theorem I2.16[ we have the following corollary of Lemma 12.231 

Corollary 2.24. For n>3 and 1 < k < n, A + (B n ) k = 0. 

In view of Lemma l2.121 we obtain the size of A + (B n ) n in the following corollary. 

Corollary 2.25. Forn > 1, f e AS(B n ) n •<=>• / G A+{B n ) n . Hence, L4+(.B„) n | = 
(n\)n 2 . 

Now, combining the results from Corollary 12 . 1 81 through Corollarv l2.251 we have 
the following main result of the section. 

Theorem 2.26. For n>2, \A+(B n )\ = (n! + l)n 2 + n A + 1. In fact, we have the 
following breakup of the elements of A + (B n ). 

(1) The number of mappings of full support is n 2 . 

(2) The number of mappings of support n is (n!)n . 

(3) The number of mappings of singleton support is n A . 

(4) The number of mappings of support is 1 . 

Remark 2.27. For n = 1, End{B n ) = AS(B n ) = A+(B n ) = {(1, 1; id)} U C B „, 
where id is the identity permutation on [n] . 

For a quick reference, we have shown the number of elements (classified by their 
support) in A + (B„), for all n < 7, in Table 1. 

3. Structure of (A + (B n ),+) 

In this section, we study additive semigroup structure of the affine near-semiring 
A + (B n ) via Green's relations. First we characterize Green's classes of (A + (B n ), +) 
and find their sizes. Further, we investigate the regular and idempotent elements 
of A + (B n ) and certain relevant subsemigro ups. We obs erve that the semigroup 



(A + (B n ), +) is eventually regular. We refer (jHowid . 119951 ) for certain fundamental 
notions on semigroups. 
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n 


1 


2 


3 


4 


5 


6 


7 


full support 


1 


4 


9 


16 


25 


36 


49 


support n 


1 


8 


54 


384 


3,000 


25,920 


246,960 


support 1 


16 


81 


256 


625 


1,296 


2,401 


support 


1 


1 


1 


1 


1 


1 


1 


\A + (B n )\ 


3 


29 


145 


657 


3,651 


27,253 


249,411 



Table 1. The number of elements of A + (B n ) 



The semigroup reduct (A + (B n ), +) of the affine near-semiring (A + (B n ), +, o) is 
denoted by A + (B n ) . Further, in a particular context, if there is no emphasis on 
the semigroup, we may simply write A + (B n ). 



3.1. Green's classes of A + (B n ) . In this subsection, we study all the Green's 
relations 1Z, C, T>, J and % on the semigroup A + (B n ) . Being a finite semigroup, 
A + (B n ) + is periodic; hence, by (Irlowie . 1995 . Proposition 2.1.4), the Green's rela- 
tions J and T> coincide on A + (B n ) . For / G A + (B n ) , Rf, Lf and Df denote 
the Green's classes of the relations 1Z, C and T>, respectively, containing /. 

Lemma 3.1. Let f and g be two mappings in the semigroup (M(_B„),+). If flZg 
(or fCg), then supp(/) = supp(g). 

Proof. If / = g, the result is straightforward. Otherwise, if fTZg, then there exist 
h, h' G M (B n ) such that / + h = g and g + hi = f. By Remark [T771 

supp(g) = supp(J + h)C supp(/) 

and 

supp(/) = supp(# + hi) C supp(g). 
Hence, supp(/) = supp(g). Similarly, if fCg, then supp(/) = supp(g). □ 

Corollary 3.2. Let f be a nonzero map in the semigroup (M(B n ),+). Then f is 
neither IZ-related nor C-related to ^ . 

Remark 3.3. For f e A+ (B x ) + , R f = L f = D f = {/}. 

For 1 < i < 2, let 7Ti : [n] x [n] — > [n] be the ith projection map. That is, 
(p,q)iri =p and (p,q)ir 2 = q, for all (p,q) £ [n] x [n]. 

Definition 3.4. For / G M(B n ), an image invariant of /, denoted by ii(f), is 
defined as the number q € [n], if exists, such that 

Im(f)\{#} = {(i,q)\i£X} 

for some X C [n]. 

Remark 3.5. From Theorem l2.261 it can be observed that every nonzero element of 
A + (B n ) has an image invariant. 

Theorem 3.6. For f,gE A + (B n ) + \ fTZg if and only if supp(/) = supp(g) 

and afni — agiti, for all a 6 supp(/). 
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Proof. Suppose /, g are 7£-related. By Lemma [3.11 supp(/) = supp(g). For a £ 
supp(/), let af = (fci, fa) and ag = (A^, A4). We claim that k\ — Aft. If / = g, then 
we are done. Otherwise, since fUg, there exists ft £ A + (B n ) such that / + ft — g. 
Now 

(Aft, fci) — ag = a(f + h) = (ki,k 2 ) + ah, 

so that ah — (k 2 , k±) and clearly, fci = Aft. Hence, afni — ag-K\, for all a £ supp(/). 

For the converse, let m(/) — I and w(g) = m (cf. Remark 13. 5p . Dchne the 
functions h,h' : B n — > £?„ by 

ah = (I, m), Va £ B n 

and 

aft.' = (m, £), Va € -B„,. 

Clearly, ft, ft' e /!+(£?„). We show, simultaneously, that supp(/ + ft) = supp(<?) and 
a(f + ft) = ag, for all a £ supp(g). Note that supp(/ + ft) C supp(/) = supp(g). 
Let a £ supp(g). Then, a/ ^ so that a/ = (A;, I) for some k £ [n], as m(/) = I. 
Thus, since afir\ = agiti and ii(g) = m, we have ag = (A;, to). Now, 

a(f + ft) = af + ah = (k, I) + (I, m) = (k, m) — ag. 

Hence, a £ supp(.f + ft) and / + ft = g. Similarly, we can prove that g + ft' = / so 
that fUg. □ 

Theorem 3.7. For n > 2, <fte number of 1Z- classes in A + (B n ) + is 

(n\)n + n 3 + n+ 1. 



Proof. By Theorem l3.61 no two elements of different supports are 7?.-related. Hence, 
we count the number of 7\L-classes of A + (B n ) classified by the supports of its 
elements. Let / £ A + (B n ). 

Case 1: / is of support 0. Clearly, is an 7£-class (cf. Corollary [ 
Case 2: f is of support 1. Let / = ik '% P , q ). Then, by Theorem [521 



R 



f = { {k ' l \ {p , l) £A+{B n ) + \ i£[n}} 



Since there are n distinct element in Rf, we have \Rt\ — n. Further, by 
Theorem 12.261 |yl + (i3„)i| = n 4 so that there are n 3 7?.-classes containing 
the support 1 elements. 
Case 3: f is of support n. Let / = (k,q;a). Then, by Theorem 13. 6i 



R f = {{k,i;a)£A+(B n ) \ i £ [n]}. 

Since there are n distinct element in Rf, we have \Rf\ = n. Further, 
by Theorem 12.261 |^4 + (-Sn)n| = (n\)n 2 so that the number of 7\L-classes 
containing the support n elements will be (n\)n. 
Case 4 : f is of support n 2 + 1. Let / = Then, again by Theorem[ 



. + 



Rf = {Z( P ,i)£A+(B n ) \i£[n]}. 

Since there are n distinct element in Rf, we have \Rf \ — n. Further, since 
|^4 + (i? n )„2 +1 | = n 2 (cf. Theorem 12. 26j) . we have n 7?.-classes containing the 
full support maps. 

Hence, for n > 2, the total number of 7?.-classes in A + (B n ) + is (n\)n+n 3 + n+l. □ 
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We present a characterization of the Green's relation C on A + (B n ) + in the 
following theorem. 

Theorem 3.8. For f,g G A + (B n ) + , we have 

(1) iff€A+(B n ) n , thenL f = {f}; 

(2) i//, ? e#(B Il ) 1 Ui+(B„)„ !+1 , then 

fCg supp(/) = supp(g) and afir 2 = agir 2 ,ya G supp(/). 

Proof. 

(1) If n = 1, the result is straightforward, as there is only one map in A + (B n ) n . 
For n > 2, let g G Lf with g ^ /. Then there exists h G A + {B n ) such that 
h + f = g. If |supp(/i)| < 1, then clearly |supp(/i + /)| < 1; which is not 
possible because |supp(g)| = n. Otherwise, by Theorem l2.261 |supp(/i)| = n 
or n 2 + l. Then, by Proposition ^. 191 |supp(/i+/)| < 1; which is not possible 
too. Thus, if g ^= /, then g ^ Lf. Hence, Lf = {/}. 

(2) Let fCg. By Lemma l37i"| supp(/) = supp(g). For a G supp(/), let af — 
(ki,k2) and ag = (^3,^4). We claim that k 2 = k\. If / = g, then we are 
done. Otherwise, since fCg, there exists h G A + {B n ) such that h + f = g. 
Now 

(&3, fei) = ag = a(/i + /) = ah+ (k 1} k 2 ), 

so that ah = {ks,ki) and clearly, k 2 = k&. Hence, af-K 2 — agn 2 , for all 
a G supp(/). 

For the converse, first note that both / and g are either of full support 
or of singleton support. Consequently, for all a G supp(/), 

af = (I, £?)> f° r some (h Q.) £ B n \ W 

and 

ag = (to, q), for some (to, g) G -B„ \ {•&}. 
Define the functions h,h' : £>„ — )■ B n by 

aft, = (to, /), Va G -B„ 

and 

ah' — (l,m), Va G B n . 
Clearly, h, h! G A + (B n ). Further, h + f = g and h' + g = f so that 

□ 

Theorem 3.9. For n>2, the number of C-classes in A + (B n ) + is 

(n\)n 2 + n 3 + n + 1. 

Proof. In view of Lemma \3.1\ we count the number of ^-classes of A + (B n ) + clas- 
sified by the supports of its elements. Let / G A + (B n ) . 

Case 1: f is of support 0. Clearly, {/} is an £-class (cf. Corollarv l3.2l) . 

Case 2: f is of support 1. Let / = (M) C(p,g). Then, by Theorem E£Hf2), 



L 



/ = {^) C( . g) GA+(S n ) + | ie[»]} 



Since there are n distinct element hi Lf, we have \Lf\ = n. Further, by 
Theorem I2.26[ |^4 + (-Bn)i| = n A so that the number of ^-classes containing 
the singleton support elements will be n 3 . 
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Case 3: f is of support n. By Theorem l3.8f 1). Lf = {/}. Hence, by Theorem 
12.261 the number of /^-classes corresponding to the maps of support n in 
A+(B n ) + is (n!)n 2 . 

Case 4 : I is of support n 2 + 1. Let / = £(p,g) Then, by Theorem 13. 8f 2). 

= eA + (B n ) + \ ie[n}}. 

Since there are n distinct element in Lf, we have \Lf\ = n. Further, by 
Theorem I2.26[ \A + (B n ) n 2 +1 1 = n 2 so that there are n £-classes containing 
the full support maps. 

Hence, for n > 2, the total number of £-classes in A + (B n ) + is (n!)n 2 +n 3 +n+l. □ 

We present a characterization of the Green's relation T> on A + (B n ) + in the 
following theorem. 

Theorem 3.10. For f,g G A + (B n ) + , we have 

(1) if/.je A+(S n ) n , tfien /ftg; 

(2) i//, S e#(B n )iUi+(B n )„ 2+1 , tfien 

/D5 supp(/) = supp(#). 

_Proo/. 

(1) If fVg, then there exists h G A + (B n ) + such that fCh and /iT^g. Now, by 
Theorem 13. 8 IT ). / = h so that /TS-g. Converse is straightforward. 

(2) If fVg, then there exists h G A + (B n ) such that /£/i and MZg. By Lemma 
El supp(/) = supp(/i) = supp(g). 

For the converse, let |supp(/)| = k. 

Case 1: k = n 2 + 1. Let / = £n tq ) and g — £(r,s)- Note that, for 

£(r,q) S A + (B n ), we have /£ £(r,g) and £(r,g)7£<? (cf. Theorem 13.61 and 

Theorem Hence, jr"D#. 
Case 2: jfe = 1. Let / = (r '°C( P , g ) and .g = ^Qs.t)- Note that, for 

{r '% s . q) G A+(B n ), we have f& r '% s , q) and ^%l, q) Tlg (cf. Theorem 

[3Uand Theorem [3Jp)). Hence, /X>p. 

□ 

Theorem 3.11. For n > 2, i/ie number of V-classes in A + (B n ) + is 

(n!)n + n 2 + 2. 



Proof. By Theorem 13.101 observe that any two elements of different supports in 
A + (_B„) + are not D-related. Thus, we count the number of P-classes of A + (B n ) + 
classified by the supports of its elements. Let / G A + (B n ) + . 

Case 1: f is of support 0. Clearly, {/} is a 2?-class (cf. Corollarv l3.2j) . 

Case 2: f is of support 1. Let / = (M) C( p , g ). Then, by Theorem GUp), 



D, 



{^%^EA+(B n )' 



i,j G n 



Since there are n 2 distinct element in Df, we have \DA — n 2 . Further, by 
Theorem 12.261 |^4 + (i3 I1 )i| = n 4 so that there are n 2 P-classes containing 
the singleton support elements. 
Case 3: f is of support n. By Theorem l3.10f 1) and from the proof of Theorem 
13.71 the number of ^-classes containing the support n elements will be (n!)n. 
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Case 4 : / is of support n 2 + 1. Since any two maps of full support have the 
support B n , all the full support maps are ©-related to each other. Hence, 
there is only one £>-class, viz. A + (B n ) n 2 +1 , containing the full support 
maps. 

Hence, for n > 2, the total number of D-classes in A + (B n ) + is (n!)n + n 2 + 2. □ 

Proposition 3.12. For f £ M(B n ), we have / + / = / + / + /. 

Proof. For a £ B n , if a £ supp(/), then af = ■& so that a(f + f) = a(f + f + /). 
Otherwise, af ^ say a/ = (p, q). Now, 



(p,p) iip = q; 
<& ifp^gr, 
ifp = <?. 

Hence, / + / = / + / + /. □ 



«(/ + /) = 
and a(/ + / + /) = 



Note that, for each / £ M(B n ), there is a number m such that to/ = (to +1)/, 
m times 

where to/ =f + ••• + /. Hence, using the definition of aperiodic semigroups (e.g. 



refer (fpinl Il986h ). we have the following corollary of Proposition 13.121 



Corollary 3.13. The semigroup (M(B n ),+) is aperiodic. 



From the properties of aperiodic semigroups (e.g. refer (|Pinl . I1986L Proposition 
4.2)), we can conclude the following proposition regarding the Green's relation H. 
of the semigroup A + (B n ) . 

Proposition 3.14. The Green's relation H is trivial on the semigroup A + (B n ) + . 

Remark 3.15. The result in Proposition 13.141 holds not only for A + (B n ) + , but 
also for any subsemigroup o f (M(B n ),+). In particular, Proposition 3.3(e) in 
( Gilbert and Samman . 2010bl ). given for endomorphism near-semirings, follows im- 



mediately. 

3.2. Regular elements and idempotents in A + (B n ) + . First note that all the 
three elements in A + (B\) are idempotents and consequently, A + {Bi) is an in- 
verse and orthodox semigroup. In this subsection, we characterize the regular and 
idempotent elements in A + (B n ) + and ascertain that A + (B n ) + is eventually regu- 
lar, for n > 2. We observe that the set of regular elements in A + (B n ) + forms an 
inverse as well as orthodox semigroup. 

Lemma 3.16. A singleton support map f = ^ k ^C( p . q ) in A + (B n ) is regular. Fur- 
thermore, f is idempotent if and only if p = q. 

Proof. Take g = K(q,p) an d note that / +<? + / = / so that / is regular. Also, 
if p = q, clearly / + / = /• If p ^ q, then / + / = and hence, / is not an 
idempotent element. □ 

Lemma 3.17. A full support map f — in A + (B n ) + is regular. Moreover, f 

is idempotent if and only if p = q. 
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Proof. Take g — £(g,p) and note that / + <? + / = / so that / is regular. Also, 
if p = q, clearly / + / = /■ If p ^ q, then / + / = and hence, / is not an 
idempotent element. □ 

In the following theorem, we characterize the regular elements of A + (B n ) + . 

Theorem 3.18. For n > 2 and k ^ n, f £ A + (B n ) + is of support k if and only if 
f is regular. 

Proof. Suppose / £ A + (B n ) + is of support k, where k ^ n. If / is the zero map, 
then clearly it is regular. Otherwise, by Lemma 13.161 and Lemma l3.17[ / is regular. 

Conversely, suppose / £ A + (B n ) is regular. On contrary, assume |supp(/)| = 
n. Then, for any g £ A + (B„) + , |supp(/ + g + f)\ < 1 (cf. Proposition 12.191 and 
Remark ll.6[) . Thus, for any g £ A + (B n ) , f + g + / ^ f. A contradiction to the 
regularity of /. □ 

In view of Theorem I2.26[ we have the following corollary of Theorem 13.181 

Corollary 3.19. The number of regular elements in A + (B n ) + is n 4 + n 2 + 1. 

For n > 2, since support n elements in A + (B n ) + are not regular, the semigroup 
A + (B n ) + is not a regular semigroup. However, in the following proposition, we 
prove that A + (B n ) + is eventually regular, i.e. for every / £ A + (B n ) + , we observe 
that there is a number m such that mf is regular ( Edwardsl Il983h . 

Proposition 3.20. The semigroup A + (B n ) + is eventually regular. 

Proof. In view of Theorem 13 . 181 it is sufficient to find a number m such that mf 
is regular, for each support n map / £ A + (B n ) . 

Let / = (k,q;a). By Corollary 12.91 there is only one nonzero idempotent in 
Im(/), say (q, q). Let (I, k)f = (q, q) for some I £ [n]. Then, observe that / + / = 
a sm gleton support map. Thus, 2/ is regular. Hence, the semigroup 
A + (B n ) + is eventually regular. □ 

Now, in the following theorem, we identify the idempotent elements in A + (B n ) + 
and count their number. 

Theorem 3.21. For n > 2, 

I(A+(B n f) = {£ Q |q £ I(B n ) } U { W)C (M) | i,j, k £ [n]} . 

Hence, \I(A+(B n ) + )\ =n 3 + n + l. 

Proof. Clearly, f# is an idempotent element of A + (B n ) + . From Lemma l3.161 idem- 
potent elements of singleton support are precisely of the form ^\fk,k)- Observe 
that each of i,j and k has n choices so that there are n 3 idempotent elements of 
singleton support. Also, from Lemma T3.171 idempotent elements of full support are 
precisely of the form Since there are n choices for k, idempotent elements of 

full support are n. Hence, the total number of idempotent elements counted so far 
is n 3 + n + 1 . 

Now, it is sufficient to observe that the support n maps are not idempotent 
elements. Let / be a map of support n. By Proposition ^. 191 |supp(/ + /)| = 1 so 
that f + f =/= f ■ Hence, any element of support n is not an idempotent element. □ 
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For n > 2, let K be the set of regular elements in A + (B n ) + . By Theorem 
I37T81 K = A+(B n ) \ A+(B n ) n . Further, by Theorem E2D all the idempotents of 
A + (B n ) are in K. We prove the following theorem concerning the set K. 

Theorem 3.22. 

(1) (K, +) is an inverse semigroup. 

(2) (K, +) is an orthodox semigroup. 

Proof. Let f,gE K. If one of them is the zero map, then |supp(/ + g) \ = 0. If one 
of them is of singleton support, then by Remark 11.61 |supp(/ + g)\ < 1. If both 
/ and g are of full support, then |supp(/ + g)\ = n 2 + 1 or 0. Thus, in any case, 
/ + g G K. Hence, (A", +) is a regular semigroup. 

(1) Referring to ()Howie . 1995 , Theorem 5.1.1), it is sufficient to show that the 



idempotents in K commute. Let /, g G I{K). If one of them is the zero 
map, then / + g = g + / = Otherwise, we have the following cases. 
Case 1: |supp(/)| = |supp(g)|. Then, 



f+9=9+f 



if / = g; 

otherwise. 



Case 2: |supp(/)| ^ |supp(g)|. Say, |supp(/)| = n 2 + l and |supp(g)| = 1. 
Then, 



f+9=9+f= 



if Im(/) = Im( ff ) \ W; 
otherwise. 



Thus, I{K) is commutative. Hence, (A, +) is an inverse semigroup. 
(2) From the proof of (1) above, it is clear that, for I{K), f + 9 € 

Hence, I(K) is a subsemigroup of the regular semigroup K so that (K, +) 
is an orthodox semigroup. 

□ 



4. Structure of (A + (B n ),o) 

In this section, we study multiplicative semigroup structure of the affine near- 
semiring A + (B n ) via Green's relations. First we characterize Green's classes of 
(A + (B n ),o) and find their sizes. We observed that the semigroup (A + (B n ),o) 
is regular (cf. Theorem I4.10j) and orthodox (cf. Theorem I4.12j) . Further, we 
investigate the idempotent elements of A + (B n ) and certain relevant subsemigroups. 

The semigroup reduct (A + (B n ), o) of the affine near-semiring (A + (B n ), +, o) is 
denoted by A + (B n ) . Further, in a particular context, if there is no emphasis on 
the semigroup, we may simply write A + (B n ). For /, g £ Af (£>„), the product fog 
will simply be written as fg. 

4.1. Green's classes of A + (B n ) . As mentioned earlier in the case of A + (B n ) + , 
the Green's relations J and T> coincide also on the semigroup A + (B n )° . In this 
subsection, we study the Green's relations 7?., £, V and T-L on A + (B n ) . Again, for 
/ G A + {B n ) , Rf, Lf, Df and Hf denote the Green's classes of the relations 1Z, 
C, T> and 'H, respectively, containing /. 

Lemma 4.1. If g is a nonconstant map in A + (B n ), then supp(/g) C supp(/). 
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Proof. If fg is the zero map, then the result is straightforward. Let fg ^ and 
a G supp(/g). Then, 1} =^ ot(fg) = {af)g so that af 6 supp(p). Since g is 
not a constant map, by Proposition 12.171 af ^ so that a € supp(/). Hence, 
supp(/5) C supp(/). □ 

We present a characterization of the Green's relation 1Z on A + (B n ) in the 
following theorem. 

Theorem 4.2. For f,g G A + (B n )° , we have 

(1) if f,9 G C B „, i/ien 

(2) iff,ggC Bn , then 

fTZg ^=> supp(/) = supp(g). 

Proof. 

(1) Let f,g G Cb„- Note that fg = g and <?/ = /. Hence, fTZg. 

(2) Suppose /7?.g. If / = g, then we are done. Otherwise, there exist h, hi G 
A + (B n ) such that fh = g and gft/ = /. Note that h and h! are noncon- 
stant maps; otherwise, / and g will be constant maps. Now, by Lemma 
ECU supp(.g) = supp(//i) C supp(/) and supp(/) = supp(gti) C supp(g). 
Hence, supp(/) = supp(#). 

Conversely, suppose supp(J) = supp(g). To show fTZg, we have the 
following cases. 

Case 1: f,g are of singleton support. Let / = C(p,g) an d 5 = '*'^C(fc,{)- 
Note that, for ft = { ^ q) C {k ^ G A+(B n ) and h! = {k >% p , q ) G A+(.B n ), 
we have fh — g and gh! = f. Hence, fTZg. 

Case 2: f,g are of support n. Let / = (k,p;a) and g — (k,q;a'). Since 
er and u' are permutation on [n], define the bijection r : [n] — > [n] by 
zcrr = ia', for all z G [n] . Now consider the support n maps h = (p, (?; r) 
and /i' = (<7,p;r _1 ) in A + (B n ). For i G [n], we have 

(i, fc)(//i) = (io-,p)h = (io-T, q) = (ia' , g) = (i, k)g; 

and, for a G B n \ supp(/), a(fti) — §h = -d = ag. Thus, fh = g. 
Similarly, we can observe that gh' = f. Hence, fTZg. 

□ 

In view of Theorem 14. 2\ A + (Bi) has two 7?.-classes, viz. Cb„ and {' 1 ' 1 'C(i,i)}- 
For n > 2, we have the following theorem. 

Theorem 4.3. For n > 2, the number of TZ-classes in A + (B n )° is 

n 2 + n + 1. 

Proof. If / is a constant map, then by Theorem 14. 2f l). we have 

Rf = I " G 5„}, 

so that there is only one 7?.-class containing all the constant maps. In view of 
Theorem I4.2f 2), we count the number of 7<!.-classes of the remaining elements of 
A + (B n ) classified by their supports. Let / G A + (B n )° . 

Case 1: f is of support 1. Let / = (M) C( M )- By Theorem S2J2), we have 



fl/ = {(%)6^(Bn)° I i,je[n}} 
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Since there are n 2 distinct element in i?/, we have \Rf\ = n 2 . Further, by 
Theorem I2.26[ |^4 + (-Bn)i| = n A so that the number of 7\L-classes containing 
the singleton support maps is n 2 . 
Case 2: f is of support n. Let / = (k,p;cr). Then, by Theorem 14. 2f 2). 

R f = {(k,q;p) £ A+(B n )° \ q e [n], p e S n }. 

Clearly, there are n choices for q and, since p is permutation on [n], we 
have n! choices for p. Thus, there are (nl)n distinct element in Rf so that 
\R f \ = (n\)n. Now, by Theorem l2~26l as \A+(B n ) n \ = (n\)n 2 , there are n 
7?.-classes containing the support n elements. 

Hence, for n > 2, the total number of 7?.-classes in A + (B n )° is n 2 + n + 1. □ 

We present a characterization of the Green's relation C on A + (B„ ) in the fol- 
lowing theorem. 

Theorem 4.4. For f,g £ A+{B n )° , fCg Im(/) = Im( ff ). 

Proof. Suppose fCg. If / = g, then we are done. Otherwise, there exist h, h! G 
A + (B n ) such that hf — g and h'g = f. Since Im(g) = lm(hf) C Im(/) and 
Im(/) = Im(h'g) C lm(g), we have Im(/) = Im(g). 

Conversely, suppose that Im(/) = lm(g). Clearly, |supp(/)| = |supp(p)|. Hence, 
we show fCg in the following cases. 

Case 1: f,g are of support 0. Clearly, f — g and hence, fCg. 

Case 2: f,g are of singleton support. Let / = ^ k,l %(p,q) an d g = ^ m ' n K(p,q)- 

Note that, for h = {m ^% k ,i) G A+(B n ) and b! = {k % m , n) € A+(B n ), we 

have hf — g and h'g = f. Hence, fCg. 
Case 3: f,g are of support n. Let / = (k,p;a) and g — (l,p;p). Set h = 

(I, k; per -1 ) and h' — (k, i;crp _1 ) G A + (_B„). For i e [n], we have 

(i,l)(hf) = (ip<r~ 1 ,k)f = (ipo-~ 1 o-,p) = (ip,p) = (i,l)g; 
and, for a £ £?„ \ supp(/i), 

<*(/>/) = 0/ = = "5, 
as supp(ft-) = supp(g). Thus, /i/ = g. Similarly, we can observe that 
h'g = /• Hence, fCg. 
Case Jf.: f,g are of full support. Since Im(/) = Im(g), we have / = g. Hence, 
fCg. 

□ 

Corollary 4.5. If f € A + (B n ) is a constant map, then Lj = {/}. 

In view of Theorem l4.4[ A + (Bi)° has three £-classes, each of which is a singleton. 
For n > 2, we have the following theorem. 

Theorem 4.6. For n > 2, the number of C-classes in A + (B n ) is 

2n 2 + n+ 1. 

Proof. First note that, for f,g e A + (B n ) , if |supp(/)| 7^ |supp(g)|, then |Im(/)| 7^ 
|Im(<?)| so that / and g are not ^-related (cf. Theorem 14. 4j) . Hence, we count 
the number of ^-classes in A + (B n )° classified by the supports of its elements. Let 
feA+(B n )°. 
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Case 1: f is of singleton support. Let / = ^ fc ^C(p,g)- By Theorem l4.4[ we have 

Lf = { (i '%, g) &A + (B n ) | i,je[n}}. 

Since there are n 2 distinct element in Lf, we have \Lf\ = n 2 . Further, by 
Theorem 12.261 \A + (B n )i \ — n 4 so that the number of £-classes containing 
the singleton support maps will be n 2 . 
Case 2: f is of support n. Let / = (k, q; p). By Theorem 14.41 we have 

L f = {(l,q;a) e A+(B n ) \ I e [n],a e S n }. 

Clearly, there are n choices for I and, since a is permutation on [n], we have 
n! choices for a. Thus, there are (n\)n distinct element in Rf and hence, 
\R f \ = (n\)n. Further, since \A+(B n ) n \ = (nl)n 2 (cf. Theorem l2~2l))) . we 
have n £-classes containing the support n maps. 
Case 3: f is of full support or of support 0. In this case, / is a constant 
map. By Corollary 14. 5 [ Lf = {/}. Since there are n 2 + 1 constant maps in 
A + (B n ), we have n 2 + 1 £-classes containing the constant maps. 

Hence, for n > 2, the total number of £-classes in A + (B n )° is 2n 2 + n+l. □ 

Since the ^-classes in A + (Bi) are singletons, the Green's relations V and 1Z on 
A + {Bi)° are equal. In the following theorem, we count the number of P-classes in 
A+(B n )°, for n>2. 

Theorem 4.7. For f,g E A+(B n )°, fVg <=> |supp(/)| = |supp( ff )| or f,g E C Bn . 
Hence, for n > 2, the number of V-classes in A + {B n ) is 3. 

Proof. For /, g € A + (B n ) , observe that 

fVg => there exists h E A + (B n ) such that fCh and hTZg 
=> Im(/) = lm(h) and hTZg (by Theorem |L4|) 

=> |supp(/)| = |supp(/i)| and (either supp(/i) = supp(g) or h, g E Cs n ) 

(by Theorem [472]) 
=> either |supp(/)| = |supp(g)| or f,g E C Bn 



Conversely, suppose if /, g E Cb„, then by Theorem 14. 2 [ flZg. Hence, fVg. If 
|supp(/)| = |supp(p)|, then we prove fV g, in the following cases. 

Case 1: f,g are of singleton support. Let / = ^ lJ \(fc,z) and g = ^ n ' n \( P ,q)- 

Note that, for h = (m ' n) C(M) G A+(B n ), we have fCh and hTZg (cf. Theorem 

SUand Theorem S2(2)).' Hence, fVg. 
Case 2: f,g are of support n. Let / = (k,p; a) and g = (I, q; p). For r E S n , 

consider h = (l,p; r) E A + (B n ). Now, by Theorem l4~4l and Theorem l4~2T 2). 

fCh and hTZg. Hence, fVg. 

□ 

We present a characterization of the Green's relation Ti on A + (B n )° in the 
following theorem. 

Theorem 4.8. For f,g E A + (B n )° , we have 

(1) if f,g E A + {B n ) n , then fTig if and only iflm(f) = Im(<7) and supp(/) = 
supp(ff); 
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(2) iff?A+(B n ) n , thenH f = {f}. 
Proof. 

(1) For f,g G A + (B n ) n , observe that fHg if and only if fCg and flZg if 
and only if Im(/) = Im(g) and supp(/) = supp(g)(cf. Theorem 14.41 and 
Theorem EM. 2 ))- 

(2) Suppose / G A + (B n )k, where k ^ n. By Theorem 12.261 / will be either a 
constant map or a map of singleton support. If / is a constant map, then 
by Corollary HU Lj — {/}. As / G R f , we have H f = L f n Rf = {/}. 

If / is a map of singleton support such that fHg, then fCg and flZg. By 
Theorem 14.41 and Theorem 14.2( 2). Im(/) = Im(g) and supp(/) = supp(g). 
Consequently, / = g. Hence, Hf — {/}. 

□ 

Since the ^-classes in A + {B\)° are singletons, clearly Hf = {/}, for all / G 
A + (Bi)° . For n > 2, we count the "H-classes of A + (B n )° in the following theorem. 

Theorem 4.9. For n > 2, </ie number of ' H- classes in A + (B n )° is 

n A + 2n 2 + 1. 

Proof. By Theorem 14.8( 2) and Theorem 12. 26[ we have n 4 and n 2 + 1 H-classes in 
A + (B n ) corresponding to the singleton support maps and constant maps, respec- 
tively. If / G A+(B n )° n . Let / = (k,q:cr). By Theorem H^l), we have 

H f = {{k,q;a') G A+ (£?„)>' 6 S n }. 

Since there are nl distinct element in Hf, we have \Hj\ = n\. Further, by Theorem 
I2.26[ |^4 + (^n)n| = (nl)n 2 so that the number of 'H-classes containing the support 
n maps will be n 2 . 

Hence, for n > 2, the total number of H-classes in A + (B n ) is n 4 + 2n 2 + 1. □ 

4.2. Regular elements and idempotents in A + (B n )° . First note that all the 
three elements in A + (B\) are idempotents and consequently, A + {B\) is an or- 
thodox semigroup. In this subsection, for n > 2, we characterize the regular and 
idempotent elements in A + (B n ) and ascertain that A + {B n ) is regular as well as 
orthodox semigroup. We observe that the set excluding the full support elements 
in A + (B n ) forms an inverse semigroup. 

Theorem 4.10. The semigroup A + (B n ) is regular. 

Proof. We show that / G A + (B n )° is regular by considering / into the following 
cases. 

Case 1: / is of support or n 2 + 1. Clearly, /// = / so that / is regular. 
Case 2: f is of support 1. Let / =^\ M . For g =(P^C{i,j) G A+(B n ), we 

have fgf = f so that / is regular. 
Case 3: f is of support n. Let / = (k,p;a). Set g = (p, fcjer -1 ) G A + {B n ). 

For (i, k) G supp(/) with i G [n], 

(i,k)(fgf) = (io-,p)(gf) = {io-<r-\k)f={i,k)f. 
Hence, fgf = f so that / is regular. 

□ 
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Now, in the following theorem, we identify the idempotent elements in A + (B n ) 
and count their number. 

Theorem 4.11. For n > 2, 

I(A+(B n )°) = {£ Q | a e B n } U {(k,k;id) \ k G [n]} U { (lj) C( 4j) | i, j G [n]} . 
Hence, \I(A+(B n )°)\ = 2n 2 + n + 1. 

Proof. Clearly, all the n 2 + 1 constant maps are idempotent elements in A + (B n ) . 
It is well known that an element / of the semigroup (M(B n ), o) is an idempotent 
if and only if /|w/) is the identity map on Im(/). Let / = (k, q; a) G A + (B n ) be 
a map of support n. Note that / is an idempotent if and only if k = q and a is the 
identity map on [n]. Hence, the idempotent elements of support n in A + (B n ) are 
of the form (Jc,k;id), where k G [n] and id is the identity map on [n]. Thus, there 
are n idempotents of support n. Now, if / G A + (B n ) is of singleton support, then 
/ is idempotent if and only if / = ^ h ^C(i,j): f° r some hj £ [n]. Thus, there are n 2 
idempotents of singleton support in A + (B n ) . 

Hence, for n > 2, the total number of idempotents in A + (B n ) is 2n +n+l. □ 

Theorem 4.12. The semigroup A + (B n ) is orthodox. 

Proof. In view of Theorem 14.101 it is sufficient to prove that I(A+(B n )°) is a 
subsemigroup of A + (B n ) . Let f,g€ I(A + (B n ) ). Note that if / or g is a constant 
map, then fg is also a constant map and hence, fg is an idempotent element. 
Otherwise, we consider the following cases to show that fg £ I(A + (B n ) ). 

Case 1: f,g G A + (B n )i, for / G {1,^}. It can be observed that if / = g, then 
fg = /; otherwise, fg = &. 

Case 2: f — and g = (k,k,id). Observe that if j = k, then fg = 

9f = /; otherwise, fg = gf = 
Thus, the set I(A + (B n ) ) is closed with respect to composition. Hence, A + (B n ) 
is an orthodox semigroup. □ 

For n > 2, let L = A+(B n )\A+(B n ) n 2 +1 . If f,g G L, then by Proposition l2~T7l 
d £ supp(/) n supp(g). Hence, fl(fg) — ■d so that |supp(/g)| ^ n 2 + 1. Thus, L 
is closed with respect to composition. From the proof of Theorem 14.101 it can be 
observed that L is regular. Also, from the proof of Theorem 14.121 the set I(L) is 
closed with respect to composition. Further, note that (/(£), o) is a commutative 
semigroup. Hence, we have the following theorem. 

Theorem 4.13. 

(1) (L, o) is an inverse semigroup. 

(2) (L, o) is an orthodox semigroup. 

5. An example: A + (B 2 ) 

In this section, we illustrate our results using the affine near-semiring A + (B2). 
First note that A+(B 2 ) has 29 elements (cf. Theorem [2~2"5| . The number of V- 
classes in A + (B2) + is 10 and it is 3 in A + {B2)° (cf. Theorem 13.111 and Theorem 
|4~7|) . The number of ^-classes in A+{B 2 ) + is 19 and it is 11 in A + (B 2 )° (cf. 
Theorem 13.91 and Theorem 14.61) . The number of 7\L-classes in A + (B 2 ) + is 15 and 
it is 7 in A + (B 2 ) (cf. Theorem 13.71 and Theorem 14. 3[) . Since the "H-relation is 
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The permutation a maps 1 i — >- 2 and 2 i — >- 1; and id is the identity map on [2]. 



Figure 1 . Egg-box Diagrams for A+{B 2 ) (left) and A+(B 2 ) (right) 



trivial on A + (B 2 ) , all the 29 elements are in 29 different classes. The number of 
"H-classes in A + (B 2 )° is 25 (cf. Theorem I4.9[) . All this information along with the 
respective Green's classes of both the semigroups A + (B 2 ) + and A + (B 2 )° are shown 
in Figure Q] using egg-box diagrams. Here, following the notations/representaions 
introduced in this paper, the elements of A + (B 2 ) are displayed with their supports 
and images. Thus, the characterizations of the respective Green's relations can also 
be crosschecked in this figure. Further, in the figure, the idempotents elements in 
these semigroups are marked with a * on their left-top corner. 

References 

Blackett, D. W.: 1956, The near-ring of affine transformations, Proc. Amer. Math. 
Soc. 7, 517-519. 

Desharnais, J. and Struth, G.: 2008, Domain axioms for a family of near-semirings, 

AMAST, pp. 330-345. 
Edwards, P. M.: 1983, Eventually regular semigroups, Bull. Austral. Math. Soc. 

28(1), 23-38. 

Feigelstock, S.: 1985, The near-ring of generalized affine transformations, Bull. 
Austral. Math. Soc. 32(3), 345-349. 



AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS 



23 



Gilbert, N. D. and Samman, M.: 2010a, Clifford semigroup and seminear-ring of 
cndomorphisms, International Electronic Journal of Algebra 7, 110-119. 

Gilbert, N. D. and Samman, M.: 2010b, Endomorphism seminear-rings of Brandt 
semigroups, Comm. Algebra 38(11), 4028-4041. 

Gonshor, H.: 1964, On abstract afHne near-rings, Pacific J. Math. 14, 1237-1240. 

Holcombe, M.: 1983, The syntactic near-ring of a linear sequential machine, Proc. 
Edinburgh Math. Soc. (2) 26(1), 15-24. 

Holcombe, M.: 1984, A radical for linear sequential machines, Proc. Roy. Irish 
Acad. Sect. A 84(1), 27-35. 

Hoogewijs, A.: 1976, 1-Congruences on seminearrings, An. Sti. Univ. "ALL Cuza" 
last Sect. I a Mat. (N.S.) 22(1), 3-9. 

Howie, J. M.: 1995, Fundamentals of semigroup theory, Vol. 12 of London Mathe- 
matical Society Monographs, Oxford University Press, New York. 

Krishna, K. V.: 2005, Near- Semirings: Theory and Application, PhD thesis, IIT 
Delhi, New Delhi. 

Krishna, K. V. and Chatterjee, N.: 2005, A necessary condition to test the minimal- 
ity of generalized linear sequential machines using the theory of near-semirings, 
Algebra Discrete Math. (3), 30-45. 

Krishna, K. V. and Chatterjee, N: 2007, Representation of near-semirings and 
approximation of their categories, Southeast Asian Bull. Math. 31(5), 903-914. 

Malone, Jr., J. J.: 1969, Automorphisms of abstract affine near-rings, Math. Scand. 
25, 128-132. 

Pilz, G.: 1983, Near-Rings: The Theory and Its Applications, Vol. 23 of North- 
Holland Mathematics Studies, North- Holland Publishing Company. 

Pin, J.-E.: 1986, Varieties of formal languages, North Oxford Academic Publishers 
Ltd. 

van Hoorn, W. G.: 1970, Some generalisations of the Jacobson radical for semin- 
earrings and semirings, Math. Z. 118, 69-82. 

van Hoorn, W. G. and van Rootselaar, B.: 1967, Fundamental notions in the theory 
of seminearrings, Compositio Math. 18, 65-78. 

Weinert, H. J.: 1982, Seminearrings, seminearfields and their semigroup-theoretical 
background, Semigroup Forum 24(2-3), 231-254. 

Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, 
India 

E-mail address: {jitender, kvkjSiitg. ac . in 



